A New Method of Normal Approximation. I. Geometric Central Limit Theorems
نویسنده
چکیده
We introduce a new version of Stein’s method that reduces a large class of normal approximation problems to variance bounding exercises, thus making a connection between central limit theorems and concentration of measure. Unlike Skorokhod embeddings, the object whose variance has to be bounded has an explicit formula that makes it possible to carry out the program more easily. As an application, we derive a general CLT for functions that are obtained as combinations of many local contributions, where the definition of ‘local’ itself depends on the data. Several examples are given, including the solution to a nearest-neighbor CLT problem posed by Peter Bickel.
منابع مشابه
Fine Gaussian fluctuations on the Poisson space, I: contractions, cumulants and geometric random graphs
We study the normal approximation of functionals of Poisson measures having the form of a finite sum of multiple integrals. When the integrands are nonnegative, our results yield necessary and sufficient conditions for central limit theorems. These conditions can always be expressed in terms of contraction operators or, equivalently, fourth cumulants. Our findings are specifically tailored to d...
متن کاملStein’s Method and Random Character Ratios Running head: Stein’s Method and Random Character Ratios
Version of 8/13/05 By Jason Fulman University of Pittsburgh Department of Mathematics, 301 Thackeray Hall, Pittsburgh PA 15260 email: [email protected] Abstract: Stein’s method is used to prove limit theorems for random character ratios. Tools are developed for four types of structures: finite groups, Gelfand pairs, twisted Gelfand pairs, and association schemes. As one example an error term...
متن کاملFluctuations of eigenvalues and second order Poincaré inequalities
Abstract. Linear statistics of eigenvalues in many familiar classes of random matrices are known to obey gaussian central limit theorems. The proofs of such results are usually rather difficult, involving hard computations specific to the model in question. In this article we attempt to formulate a unified technique for deriving such results via relatively soft arguments. In the process, we int...
متن کاملCentral Limit Theorems and Invariance Principles for Time-One Maps of Hyperbolic Flows
We give a general method for deducing statistical limit laws in situations where rapid decay of correlations has been established. As an application of this method, we obtain new results for time-one maps of hyperbolic flows. In particular, using recent results of Dolgopyat, we prove that many classical limit theorems of probability theory, such as the central limit theorem, the law of the iter...
متن کاملCentral Limit Theorems and Invariance Principles for Lorenz Attractors
We prove statistical limit laws for Hölder observations of the Lorenz attractor, and more generally for geometric Lorenz attractors. In particular, we prove the almost sure invariance principle (approximation by Brownian motion). Standard consequences of this result include the central limit theorem, the law of the iterated logarithm, and the functional versions of these results.
متن کامل